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Abstract 

Let ?! = {/ : J — 7| f(x) = (Ax + B)/(Cx + D); AD-BC^O}, 
where I is an interval. For x £ I, let £l x be the orbit of x under the 
action of the semigroup of functions generated by /, g £ J-j. Our main 
result in this paper is to describe all f,g £ J-\ such that £l x is dense 
in I for all x. 



1 Introduction 

In a one-dimensional dynamical system, one is concerned with the dense- 
ness of orbits (hypercyclicity) and periodic points of a single map on a one- 
dimensional manifold such as an interval. More generally, if G is a semigroup 
of functions on an interval J, then we would like to study the denseness of 
the C7-orbit of x 6 /, which is defined as Q x = {f{x) : / £ G}. If Q x is dense 
in I for some x £ /, we say G is hypercyclic. 

Several authors have studied hypercyclic continuous semigroups of bounded 
linear operators on Banach spaces; see [21 IH E] and the survey article [2]. In 
this paper, we study the hypercyclicity of the semigroups generated by two 
functions from the following set of functions: 

*>={/:!-/: f( x ) = ^±^ ; AD — BC ^ o| , (1.1) 
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where I C M. is an interval (possibly infinite). A single map in JF has a simple 
dynamical system: the orbit of every x is either periodic of order at most 2 
or converging to a fixed point, hence our interest in semigroups generated by 
a pair of functions from Ti. 

An important example of a hypercyclic pair, which is related to continued 
fractions, is the pair of maps: 



Note that the orbit of 1 is the set of all positive rational numbers. Another 
example is the pair of functions f(x) = ax and g(x) = bx + c on (0, oo), where 
b > 1 > a and c > (see pE] or [5]). In general, it is simple to construct 
examples of pairs of functions where every orbit of the semigroup generated 
by them is dense. The following theorem (which will be proved in section 
2) can be used to construct such examples. In the sequel, we call a function 
/:/—>/ length-decreasing, if \f{J)\ < \J\ for every nonempty subinterval 
JCI, where \J\ means the length of the interval J. Also Im(f) means the 
image of /. 

Theorem 1.1. Let {/$ : I — > I\ i £ A} be a set of length- decreasing functions 
on a closed finite interval I, where A is some (possibly infinite) index set. 
Suppose that for each i £ A, the global maximum and minimum values of f 
on I occur at the end points of I. Moreover, suppose that: 



Then the orbit of every x £ I under the action of the semigroup generated by 
the fi 's, i £ A, is dense in I . 

The main result of this paper is to describe all hypercyclic pairs of func- 
tions from Ti. This will be achieved through Propositions 12.31 13.51 and 14.31 
The following theorem is a more compact but slightly weaker result, since it 
only deals with the case where neither one of the functions / or g is onto. 
To state the theorem, we need the following definitions. Every / £ Ti has 
at most one attracting fixed point (an attracting fixed point of / is a point 
9 £ / such that f n (x) — > 9 for x near 9, as n — > oo, where f n means the 
composition of / with itself n times) . We denote this unique attracting fixed 
point of / by o(f), if exists (whenever we write o(f) it is implied that it 
exists). If I is an infinite interval, then we allow o(f) = oo (which means 



f(x) = x + 1 , g(x) 
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x 




(1.2) 
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f n (x) — > oo for x large enough) or o(f) = — oo (defined similarly). Finally, if 

1 C R is an interval, then dl means the end points of /, possibly containing 
the symbols oo or — oo if J is an infinite interval. 

Theorem 1.2. Let f,g G T\ such that f and g are not onto, where I C R 
is an interval (possibly infinite but not R itself). Then the orbit of a given 
x G / is dense in I if and only if Im(f)U Im(g) = I and one of the following 
occurs: 

i) Both f and g are increasing and {o(f),o(g)} = dl. 

ii) Exactly one of f or g, say f , is increasing and o(f) G dl. 
Hi) Both f and g are decreasing and {o(fg),o(gf)} = dl. 

We divide the proof of Theorem 11.21 into three sections based on the 
monotonicity types of / and g. In section 2, we prove Theorem 1 1 . 1 1 and part 
(i) of Theorem II. 2[ Parts (ii) and (iii) of Theorem [L2] are proved, respectively, 
in sections 3 and 4. 

2 Case I 

In this section we present the proof of Theorem 11.11 and part (i) of Theorem 

o 

Proof of Theorem Let Vt x denote the closure of the orbit of a given 
x G I — [a, b\. The proof is by contradiction, and so suppose Q x ^ I for 
some x G I. We first show that a, b G Q x . We choose i,j G A so that 
a G Im(fi) and b G Im(fj). Since, by our assumptions, the maximum and 
minimum values of fi and fj occur at the end points, there are four cases: 

Case 1. Suppose fi(a) = a and fj(b) = b. In this case /"(x) — > a and 
fj{x) — * b, since fi and fj are length-decreasing, and so a, b G Q x . 

Case 2. Suppose fi(b) = a and fj(b) = b. As in the previous case, 
f™(x) — > b which implies that b G Q x . But then a = fi(b) G Q x as well. 

Case 3. Suppose fi(a) = a and fj(a) = b. This case is similar to Case 2. 

Case 4. Suppose fiip) = a and fj(a) = b. We note that both /j o fj and 
fj o /j are length-decreasing, fi o fj(a) = a, and fj o f^b) = b. We again 
conclude that a, b G fl x . 

Next, we let A be the maximum-length interval in (a, b)\Q x . Such A ex- 
ists, since I is finite. We have proved that a, b G fl x and so fi(a), fi(b) G Q x 
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for all i G A. In particular, A C Im(fi) for some f G A. Let B be a maximal 
interval in the open set f^ l (A). Clearly B C (a, b)\Q x and |JB| > This 
contradicts the definition of A, and the theorem is proved. □ 

From now on, for simplicity, we only work with the interval I = [0, 1]. For 
any other interval J = [a, b] , there is a one-to-one correspondence 9 : Tj — * 
Ti defined by 

Hf) = 0°f°0~ 1 , (2-1) 

so that 9 maps dense orbits to dense orbits and attracting fixed points to 
attracting fixed points. Here, we set 9{x) = (x — a)/(b — a) if J is a finite 
interval. If J = [a, oo), we let 9{x) — l/(x — a + 1) and if J = (— oo, b], then 
we let 9{x) = l/(-x + b + l). 

The following lemma is the key to the proof of of part (i) of Theorem II. 21 
In the sequel, by (R, T) , we mean the semigroup of functions generated by 
R and T. Every element / G (R, T) is a word in R and T, where R and T 
appear a certain number of times in the expression of /. Throughout this 
section, R and T are given by: 

. , (ab — c)x + c rri . . x , . 

R (x) = —± , T(x) = . 2.2 

{ab — a — c)x + a + c x + a 

Lemma 2.1. Suppose a, b > 1 > c > and that 

ab-a-c>0. (2.3) 

Let f G (R, T) so that the number of appearances of R and T in f are, 
respectively, m and n. Suppose f = RgT k so that g is the empty word or a 
word that does not end in T, and k > 0. Then there exist u, v so that 



and 



u + a^™- 1 + ca^b™- 1 >0; u + b rn > ; v > , (2.4) 



, a n b m 
f (x) = {(b™ + u)x + v + ca^b™- 1 ) 2 ' (2 ' 5) 



Proof. The proof is by induction on the length of the word /. The base of 
the induction is the case f = R with m — 1, n — 0, and k — 0, for which we 
have: 



((6 - 1 - a-^x + 1 + a~ l c) 
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Conditions (12.41) then follow from (I2.3p . Suppose the assertion in the lemma 
is true for the word / = RgT k . We then prove the assertion for F = fR and 
G = fT. A simple calculation shows that 

F'(x) = f'(R(x))R'(x) 

a n b m a 2 b 



((b rn + u)R(x) + v + ca k ~ 1 b m ~ 1 ) 2 ((ah - a - c)x + a + c) 2 
a n b m+i 



((b m+1 + U)x + V + ca^b™) 2 ' 

where aV = cu + (a + c)(v + ca^b 171 " 1 ) > c(u + c^o™" 1 + ca^b™- 1 ) > 
and 

aU = -cb m + (aft - c)u +(ab-a- c)v + ca k b m - ca k b m ~ l - c 2 a k ~ x b m ~ l 

> -cb m - (ab - c) (a k b m ~ l + ca k - l b m ' v ) + ca k b m - ca k b m ~ l - cV^fe" 1-1 

> -co m - a k+1 b m > -a(a k b m + ca k - x b m ) , 

which implies that U + a k b m + ca k ~ 1 b m > 0. This completes the proof of the 
assertion for F = fR. For G = fT, we have 

G'(x) = f'(T(x))T'(x) 

a n b m a 



((b m + u)T(x) + v + ca^b™' 1 ) 2 (x + a) 2 
a n+i b m 



((b rn + U)x + V + ca k b m - 1 ) 2 

In this case, clearly U + b m > and V > 0. Finally, 

tZ + a^V-i + ca^™- 1 = u+u+ca*- 1 6 m ^ 1 +a fc+1 6 ro - 1 +ca*6 m - 1 > . (2.6) 

This completes the inductive step and the lemma follows. □ 

Proposition 2.2. Let a,b > 1 > c > 0. Moreover, suppose b > 1 if c = 0. 
Lei i? and T 6e maps defined by ( 12. 2p . T/ien £/ie or&zi o/ any x G (0, 1] 
dense in [0, 1] under the action of the semigroup generated by R and T. 

Proof. First, we consider the case c = 0, where the maps R and T are: 

R( x ) = —— ^ , T(x) = . (2.7) 

w (6-l)o;+l x + a y J 
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We make the change of variable : (0, 1) — > (0, oo). 

#(«) = ig-l) ■ (2.8) 

Then 

o #o = | , 4>oT o <p~ l (x) = ax + 1 . (2.9) 

Now by the results in [H E], the orbit of any x £ [0, oo) is dense under the 
action of the semigroup generated by the pair (x/b,ax + 1). We conclude 
that the same holds for the pair (R,T) on [0, 1]. 

In the remainder of the proof, we assume c > 0. Clearly T n (x) — > for 
all x £ [0, 1] as n — > oo. Thus, we only need to show that the orbit of is 
dense. Let Q be the orbit of in [0, 1]. The proof is by contradiction, and 
so suppose Q [0,1]. Let A be the maximum-length interval in (0, 
Since R n (0) -> 1 as n -> oo, we have 1 £ H and l/(a + 1) = T(l) £ Q. It 
follows that either A C (0, l/(a + 1)) or AC (l/(a + 1), 1). Suppose first 
that AC (0, l/(a + 1)) and we will derive a contradiction. Let B = T~ l {A). 
Clearly B C (0, and |S| > since |T'(z)| < 1 for all x £ (0, 1]. This 
contradicts our choice of A. It follows that A C (l/(a + 1),1), and so we 
can write A = R(Ai) for some A\ C (0, 1)\Q. Now, we divide the proof into 
three cases: 

Case 1. Suppose that ab — a — c < 0. In this case, we have 

\A\ < max R'(x) x \AA < -rlAA < lAJ , (2.10) 

xe[o,i] b 

which is a contradiction, and so in this case the proposition holds. 

Case 2. Suppose that ab — a — c > (hence b > 1) and a > 1. There 
exist sequences of nonnegative integers and a i + A > for 

all i > 1, so that for each n there exists v4 ra C (0, with 

A = R ai T Pl . . . R an T l3n (A n ) . (2.11) 

This follows from the fact that every C C (0, is included in the image 
of i? or T. Now, from Lemma [2. 1} we have 

1 < J^L < max (R ai T^ . . . R an T Pn )'(x) 
~ \A n \ ~ xe[o,i] v 

< c -2 a 2+E?ft-^ 6 2-E?o !i (2.12) 
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It follows that 

n / n \ 

2(l-log c)+^/a i -/3 n >(log 6) J>~ 2 )■ ( 2 - 13 ) 

i=l \i=l / 

On the other hand, 

1 < f^- < max (R ai T Pl . . . R an T^)'(x) 

\A n \ XG[0,1] 

< (maxi?'(a;)) E?llQ! (maxT'(a;)) E?ft 
a 2 6 



< 



'a + c) : 



which implies that 

log Q 



( 2 , \ n n 
<^ 5>>5>. (2.14) 
v I ' i=\ i=l 



Since + Pi) = oo, the inequalities (12. 13ft and (12. 14f) are in direct con- 

tradiction with each other as n — > oo. 

Case 3. Suppose that ab — a — c > but a = 1. Inequality (I2.12p implies 
that J^i=i a « i s finite, i.e. = for z large enough. In particular there is 
a word h so that for each k > 1 there exists an open interval C (0, l)\f2 
with A = hT k {Sk)- But T{Sk) C (0, 1/2) on which the maximum of T"(x) is 
4/9. It follows that 

\A\ < max h'(x) x f x \S k \ -> , (2.15) 

as fc — > oo. This is clearly a contradiction, and the proof of Proposition 12.21 
is completed. □ 

Part (i) of Theorem 11.21 follows form the following proposition. 

Proposition 2.3. Let f,g e T be both increasing. Then the orbit of a given 
x G (0, 1) is dense in [0, 1] if and only if one of the following occurs: 

i) At leas one of f or g is not onto and 

Im(f) U Im(g) = [0, 1] and {o(f), o(g)} = {0, 1} . 



7 



ii) Or f(x) = ax/ ((a — l)x + 1) and g(x) = bx/((b — l)x + 1), where 
a>l>b>Oorb>l>a>0, and log a b is irrational. 



Proof, i) Without loss of generality, suppose that o(f) = {0} and o(g) = {1} 
and that / is not onto, while g may be onto (if / is onto and g is not, then by 
the change of variable x — > 1 — x, we have a pair (/, so that o(f) = {1}, 
o(g) = {0}, and g is not onto. Then one would replace / by g and g by /, 
and go on with the proof). 

By a change of variable of the form 

9(x) = X - , (2.16) 

w ux + 1 - u 

for some u, we can assume f(x) = x/(x + a) for some a > 1. Now let 
g(x) = (Ax + B)/(Cx + D), where A + B = C + D>0&ndD>B>0. It 
follows from o(p) = 1 that B + C > 0. Next, we set 

A + B aB , 

We note that 6 > 1 > c > and b > 1 if c = 0. The claim then follows 
from Proposition 12.21 where / and g are give by R and T in d 2 . 2 1) . 
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ii) By the change of variable <fi(x) = 1/x — 1, we have /(x) = 0" 1 o / 
4>(x) = x/a and g{x) = <p~ 1 ogo(f)(x) = x/b. The orbits of (x/a, x/b) in (0, oo) 
are dense if and only if log a b is irrational and a>l>6>0or6>l>a>0. 

To prove the converse, suppose Q xo is dense in [0, 1] for some x . Clearly 
Im(h) C Im(f)Ulm(g) for every h G (f,g). And so if Im(f)Ulm(g) ^ [0,1], 
the orbit of x cannot be dense. It follows that Im(f) U Im(g) = [0, 1]. Then 
suppose that / and g are not onto and /(0) = 0. If was not an attracting 
fixed point of /, then f(x) > x for x near 0. In particular, there would 
not exist any x G Q with x < minjxo, ^(O)}. It follows that o(f) = and 
similarly o(g) = 1. Next, suppose / is onto, and without loss of generality, 
suppose that o(f) = (otherwise, we can use the change of variable x — > 1 — x 
to arrive at this assumption). As before, we should have o(g) = 1, otherwise 
there is no x G Q XQ with x > maxjxo, ^(^o)}- The case where both / and g 
are onto was discussed in part (ii) of this proof. The proof of the Proposition 
is now complete. □ 
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3 Case II 

The proof of part (ii) of Theorem 11.21 is more technical. Through a pair of 
lemmas, we first prove that there are sequences of positive integers {0^}°^ 
and positive odd integers {f3i} c *L 1 so that for each k > 1 the maximum- length 
interval A C (0, l)\fi can be written as 

A = T 13 R ai T^ R a2 T^ 2 . . . R ak T^(A k ) , 

where (3 G {0, 1} and A k C (0, Here and throughout this section, Q 
denotes the orbit of 0. We begin with a lemma that will help us to obtain 
upper bounds on the derivatives of some special elements in the semigroup 
generated by R and T, where R and T throughout this section are given by 

R( x ) = — ™ , T(x) = — . (3.1) 

v ' (-ab + a + c)x + ab w x + a v ' 

Lemma 3.1. Let a,b,c> 0. Let R and T be defined by \3.1\ and f be a word 
such that 

f = r^t^R^T 132 . . . R a *T pk , (3.2) 
where cti, > and $ is odd for all i < k. Moreover, let 



M = Y J ^+i , N=J2®n ■ (3-3) 



i=0 i=l 



If k is even, then there exist u, v > and K > max{M, N} and L > N such 
that 

khM+N 

f\x) = — o • (3.4) 

((ca 5 " 1 ^ + a s b N + u)x + v + a s b M + c 2 a s ~ l b L - 1 ) 2 

If k > 3 is odd, then there exist u, v > and K,L > N such that 

_ n ki.M+N 

f( x ) = (3 5) 

((a s b M + c 2 a*- x b L + u)x + v + a'+W + ca s b K f ' 

Proof. We first prove f)3.4p by induction on s. A simple induction shows that 
for a positive integer m and odd integer n, there exist 7, 8, A > so that 

R m T n (x) = \ + \ +Sx (3.6) 

w a + cb m - x + b rn x + fj, + Xx 
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and 

— ab m 

{R m T n )\x) = - : — ? . (3.7) 

v ' v ' (a + cb m - 1 + b m x + fj, + Ax) 2 v ' 

For k = 2 and /i = R ai T^ R a2 T^ 2 , it follows that: 

= a^x + ca^^ 1 + ^ + C 2 x 

1 J (cb ai+a2 " 1 + ab a2 + u)x + v + ab ai + c 2 b ai+a2 ~ 2 ' 

where C±, C 2 , u, v > 0, and 

„2LQ!1+Q!2 

= rf_r. (3 g) 

v ; ((cb a ^ +a2 ~ 1 + ab a2 + u)x + v + ab a ^ + c^i+oa- 2 ) 2 ' y ' 1 

which is of the form (13.41) with K = a± + a 2 — 1 > max{ai,a 2 } and L = 
cki + ct 2 — 2 > max{o!i, a 2 } — 1. Next, suppose f)3.4p holds for k = 2s and / 
given by (pT2)) . Let # = //i, where /i = J R Q fc+iT A + 1 J R afc + 2 T /3fe + 2 , and /3 fc+ i and 
/9fc +2 are odd. We calculate from (13.41) . (13.81) . and (13.91) : 

g\x) = f(h(x))*ti(x) (3.10) 

-a k b M+N h'(x) 
((ca s ~ l b K + + u)h(x) + (v + a s b M + c?a»- 1 b L - 1 )) 2 

After an algebraic simplification (that includes canceling the denominators 
of (h(x)) 2 and h'(x)), the coefficient of x in the denominator of this fraction 
is given by: 

ca s b K+ak + 2 + a s+l b N+ak + 2 + ca s b M+ak + 1+ak + 2 - 1 + U , 

for some U > 0. To show that (13. 4p holds, we need to show that 

max{if + M + a k+ i + a k+2 - 1} > max{M + a fc+ i, iV + a fc+2 } , 

which clearly holds. On the other hand, the constant in the denominator of 
the fraction is given by 

(ca s ~ l b K + a s b N + u)cab ah +*- x + ^+1^+^+1 + y 

> c 2 a s b K+ak + 2 ^ + a s+1 b M+ak+1 . 

for some V > 0. This completes the proof of (13.41) . since K + a k +2 — 1 > 
iV + «fc+2 — 1- The proof of (I3.5P follows similarly by using ( 13.41) . ( 13.81) . and 
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Lemma 3.2. Suppose a, b, c > and c < a/(a + c). JTien for any interval 
A C (0, i/iere exzsfo a sequence cti of positive integers and (3 G {0, 1} so 
that for each n > 1 there exists A n C (0, with 

A = T p R ai TR a2 T . . . R an T(A n ) . (3.11) 

Proof. Since a/(a + c) = RT(0) G f2, we have either A C (a/(a + c), 1) or 
A C (0,a/(a + c)). First suppose that A C (0,a/(a + c)). We set /5 = 
and choose the largest «i so that i?i = i?~ ai (A) C [0,1]. Such a choice 
of «i is possible, since R n (x) — > uniformly for x G [0, 1] as n — > oo. In 
particular B\ is not included in Im(R) = [0, a /{a + c)]. On the other hand, 
-Bi Q (0, 1)\^, and so B\ does not contain the point ajia + c). It follows 
that B 1 C (a/(a + c), 1) C 7m(T). Then we let A x = T~ 1 (B 1 ) C (0,c) C 
(0, a/(a + c)). One can repeat this argument and obtain the sequence ccj. 
The case of A C (a/(a + c), 1) is similar but /3 = 1 in this case. □ 

Lemma 3.3. Suppose that a,b,c > and c > a/(c + a). Let A be the 
maximum-length interval in (0, a/ (a + c))\Q. Then the same conclusion of 
Lemma EOl holds with (3 = and A k C (0, a/(a + c))\f2. 

Proof. We construct the sequence {ai}°Z ± inductively. Let ot\ be the maxi- 
mum integer so that B\ = R~ ai (A) C [0, 1]. Such a± exists, since R n (x) — > 
uniformly for x G [0, 1]. By our choice of a±, we should have B\ C (a/(a + 
c),l) C Im(T) (see the proof of Lemma 13.21) . Now, choose {3\ to be the 
maximum number so that A\ = T~^(Bi) C [0, 1]. In particular A\ is not 
included in Im(T) = [a/ {a + 1), 1]. Since A\ fl Q = 0, A\ does not include 
lim n ^ oo T J R n (0) = a/(a + l). It follows that A 1 C [0,a/(a + l) C Jm(i?), and 
so A = i^T^Ai) for Ai C (0,a/(a + c)). 

Now suppose we have constructed the sequences {ct^Zi of positive in- 
tegers and {/^j}^ 1 of positive odd integers, k > 2, so that A = Ffc_i(Afc_i), 
where = i?" 1 ^ 1 . . . F^T^- 1 = gT^- 1 and A fe _i C (0, a/(a + c))\H. 
Choose afc to be the maximum positive integer such that B k = R~ ak (A^-i) C 
[0, 1]. Similar to the base case, by our choice of a k , we have B k C Im(T). 
Then, we choose {3 k to be the maximum integer such that A k = T~ /3k (Bk) C 
[0, 1]. It follows that A = Fk(Ak), and by our choice of @k, we have A k C 
(0,a/(a + c))\a 

It is left to show that (3 k is odd. On the contrary, suppose {3k = 21 + 2 
and write F k = fT so that Lemma [3. II is applicable to /. Suppose first that 
k is even. Then maxF'(x) > 1, since A = F(Ak) and |A| > \A k \. It follows 
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from Lemma [3. II that 

\a k b M+N T'(x)\ 



l<\(fT)'(x)\ 



{(ca s ^b K + a s b N + u)T(x) +v + a s b M + c*a"- 1 b L - i y 

< 



a k+l b M+N 



(ca s b K + a s + x b N + a s + l b M + c 2 a s b L ^) 2 

< 



a k+l b M+N 



(ca s b K + a s + l b™^ M > N }) 2 



a c 

< < < 1 

(c + a) 2 c + a 



and so we have a contradiction in this case. Next, suppose k is odd. Similarly, 

\a k b M+N T\x)\ 



l<\(fT)'(x)\ 



{{a s b M + c 2 a s ^b L + u)T{x) + v + a'+W + ca s b K f 



a k+l b M+N 



< {a'+W + c 2 a s b L + ca s + l b K ) 2 ' ^ 3 ' 12 ^ 
There are two cases: 

Case 1. Suppose M > N. Then continuing from ( 13.121) . we have the 
contradiction: 

1 < \(fT)'(x)\ < ^rpj^ < b N ~ M < 1 . 

Case 2. Suppose iV > M. Again continuing from (13. 12ft . we have the 
contradiction: 

q fc+1 6 M+jV a 2 1 f a \ 2 

H^) I < ( c 2 a s 5 L + ca s+i b Ky < ( C 2 + ca )2 -~^\( c + a) 2 ) - ' 

In either case of k odd or even, we have proved that (3k is odd. The proof of 
the lemma is now complete. □ 

Proposition 3.4. Let b > 1 > c > and a > 0. Moreover, suppose that 
b > 1 if c = 0. Lei i? and T 6e maps given by (13. ip . Taen tae orto o/ any 
x G [0, 1] is dense in [0, 1] under the action of the semigroup generated by R 
and T. 
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Proof. Since 0, 1 £ Q x for any x £ [0, 1], we only need to show that Q is dense. 
On the contrary, suppose Q is not dense and we will derive a contradiction. 
By Lemmas 13.21 and l3~3l we have a sequence of positive integers {ai}°Z ± and 
positive odd integers {[3i}°^ l so that: 

A fc = max \{T p R ai T Pl . . . R ak T Pk )'(x)\ > 1 . (3.13) 
ze[o,i] 1 1 

for all k > 1. If 6 = 1, then (13.41) and (13 . 1 3[) are in direct contradiction for k 
even, since the denominator in (13. 4p contains a s b M = a s while the numerator 
is a k b M+N = a k , and so f'(x) < 1 (recall that c > if b = 1). Thus, suppose 
b > 1 in the remainder of the proof. Let u = max{l, 1/y/a} and note that 
max \ (T^)'(x)\ < u 2 . Then for k = 2s, we conclude from (13.91) that 



A 2s < u 2 JJmaxI^ 028 - 1 ^- 1 ^ 02 '^)'! 



< u 2 



i=l 

yxn—an-i 



+ (c 2 /a)b 



a 2i -2\2 ■ 



i=l 

Let M = Yli=i a 2i-i and N = Y^i=i a 2i- ^ follows that 

vbW > fl (l + ^6-) > 1 + ^ E 6- • (3-14) 

We conclude that AT — M > for all s > 1 and A r — M— > oo as s ^ oo. We 
will repeat this analysis for k — 2s + 1. In this case, we have: 



A 2s+ i < u 2 max | (i^T)'^) | JJmax |( J R a2l T fe J R a2l+1 T fe + 1 )'l 



•n 



It follows that 



a + cb a ^ 1 ) 2 JLX (1 + (c 2 /a)6 Q2 *+i- 2 ) 2 



^(a 2s+ l+A/-Af)/2 



^ i/2 n(^^) £ (^)fr™ + ' (3 - 15) 



In particular, we should have a 2s +i — ► oo as s — > oo. But the same inequality 
(I3.15P implies that 



c 2 



b a 2s+1 /2 > & a 2s+1 / 3>16 n 

1 u^ab 2 / 
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which implies that a.2 S +i is bounded. This is a contradiction, and so we have 
proved the proposition in the case of c > 0. 

Next, we deal with the case c = as well. Choose n large enough so that 



2b n a + Va 2 + Aab n & 

where 9 is the positive fixed point of R n T. It follows that (R n T)(l) < R(9). 
It is then readily checked that the pair (R, (R n T) 2 ) satisfy all of the conditions 
of Proposition 12.21 on the interval [0, 9], and so the orbits of (R, (R n T) 2 ) are 
dense on [0,9]. But clearly R n T[0,9} = [9, 1] which implies that Q is dense. 
This completes the proof of the proposition. □ 

Part (ii) of Theorem 11.21 follows from the proposition below. 

Proposition 3.5. Let f,g&J r so that f is increasing and g is decreas- 
ing. Then the orbit of a given x G [0, 1] is dense in [0, 1] if and only if 
9(°(f))} = {0? 1} an d one °f th e following occurs 

i) g is not onto and Im(f) U Im(g) = [0, 1]. 

ii) g is onto, f is not onto, and Im(f) U Im(gf) = [0, 1]. 

Proof. Proof of parts (i) is straightforward and follow from Proposition 13.41 
For part (ii), note that the pair (/, gfg) satisfies the conditions of Proposition 
EH since o(gfg) = 1 - o(f), and so {<?(/), o(gfg)} = {0, 1}. 

To prove the converse of (ii), suppose g is onto, / is not onto, and the orbit 
of some x G [0, 1] is dense in [0, 1]. We will show that Im(f)Ulm(gf) = [0, 1] 
and o(f) G {0, 1}. We first show that f(0) = or f(l) = 1. Oth- 
erwise, the orbit of x is contained in the interval [min U, max U] , where 
U = {f(0),f(l),x,gf(0),gf(l),g(x)} and so it cannot be dense. With- 
out loss of generality, suppose /(0) = (otherwise, we can use the change 
of variable x — > 1 — x to arrive at this assumption). Next, we show that 
o(f) = 0, since otherwise f(y) > y for all y and so the orbit of x would not 
contain any y < min{a;, g(x)}. It is left to show that Im(f)Ulm(gf) = [0, 1]. 
For every e > 0, there should exist an element of the orbit of x which is con- 
tained in the interval (/(1),/(1) + e). Let w be a word in / and g such 
that w(x) G (/(l), /(l) + e). Clearly w = gw\ for some word w±. By mak- 
ing e smaller, we can assume W\ is not the empty word. Since g 2 = id, we 
should have Wi = fw 2 and so w = gfw 2 for some word w 2 . In particular 
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Im(gf) n (/(l), /(l) + e) ^ for all positive e small enough. It follows that 
0/(1) < /(I), which implies that Im(f) U Im(gf) = [0, 1]. 

Next, we show that if an orbit Q x is dense, then / and g cannot be both 
onto. On the contrary, suppose / and g are both onto. Then g 2 = id and 
fg = gf. It follows that the elements of (/, g) are g, f m , and f m g for m > 1. 
In particular, the only accumulation points of the orbit Q x are and 1, and 
so it cannot be dense. □ 



4 Case III 

In this section, we consider the case where both f,g e T are decreasing. We 
first have a lemma giving us upper bounds on the derivatives of the elements 
in (R, T), where R and T in this section are defined by 

\ a(l — x) ^, . a , 
R{x) = , T x = . 4.1 

w (b - a - c)x + a + c x + a v y 

Lemma 4.1. Ifm + n is even, then 

max | ( ™T)'(x)| < max ^} , (4.2) 

and if m + n is odd, then 

max \(R m TR n T)'(x)\ < . - °\ - . (4.3) 

Proof. A simple induction shows that for even m there exist 7, A, it, i> > 
such that 

a + 7 + Ax 



irT(x) = — '— , (R m T)'(x) 



(a + c + x + v + ux) 2 ' (a + c + x + v + ux) 2 

And if m is odd, then there exist 7, A, u, v > such that 

it-T(z) = / + X + 7 + A " , (^T)'(x) 6 



6 + c + x + f + (6 + c + x + t' + ux) 2 

Now suppose both m and n are even. It follows from these equations and 
some algebraic simplifications that (R m TR n T)'(x) < 1/(1 + a) 2 , while if m 
and n are both odd, we have (R m TR n T)'(x) < 1/(6 + c) 2 . The inequality 
( 14.31 ) follows similarly. □ 
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Proposition 4.2. Let a > and b > 1 > c > 0. Moreover, suppose that 
b > 1 if c = 0. Let R and T be the maps given by (14. ip . Then the orbit of 
any x G [0, 1] is dense in [0, 1] under the action of the semigroup generated 
by R and T. 

Proof. Consider the pair (RT,T). We see that RT(0) = and RT(1) = 
a/ {a + ab + c). If RT(1) > T(l), which is equivalent to ab + c < 1 , then 
the claim follows from Proposition 13.41 Thus, for the rest of the proof, we 
assume that ab + c > 1. In particular, we have 



We divide the proof into two cases: 

Case 1. Suppose c < a/(a + c). Let A be the maximum- length interval in 
(0, where fl is the orbit of 0. Similar to the proof of Lemma [3.21 one 

shows that there exist ft G {0, 1} and a sequence such that for each 

k > 1 there exists A k C (0, with A = T^R ai TR a2 T . . . R ak T(A k ). Let 



The fact that S < 1 follows from the facts that a>0,6>lifc = 0, and 
(14.41) . Now, Lemma [4. II implies that for k large enough 



max \(T R Ql TP R a2 T . . . R ak T)'(x)\ < max{l, 1/a} ■ 5 k < 1, (4.5) 



which is in contradiction with A being the maximum- length interval in (0, 1)\1X 



Case 2. Suppose c > a/ (a + c). Let A be the maximum-length interval in 
(0, a/(a + c))\a Then A = R a T^(B) for some B C (0, a/(a + c)). We show 
that KR^^'ix)] < 1 for all a, ft > and x G [0, 1]. This will complete the 
proof. Since |(T m )'(x)| < 1 and \(R m )'(x)\ < 1 for m > 1, it is sufficient to 
prove the claim for («, ft) = (1, 1), (1, 2), (2, 1). We go through the list: 

(i?T) / (0) = 1/b < 1 , (RT)'(l) = (a 2 b)/(a + ab + cf < 1 , (4.6) 



ab ab 



(4.4) 



(ab + c) 2 (ab + c) 



< 1 . 
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(a 2 b + c 2 + ab + ac + abc) 2 (a 2 b + ab) 
This completes the proof of Proposition 14.21 




a < 1 (4.10) 



(4.7) 



(4.8) 



(4.9) 



□ 



Part (iii) of Theorem 11.21 follows from the proposition below. 

Proposition 4.3. Let f ^g $z T be both decreasing. Then the orbit of a given 
x G (0, 1) is dense in [0, 1] if and only if {o(fg), o(gf)} = {0, 1} and one of 
the following occurs 

i) Neither one of f or g is onto and Im(f) U Im(g) = [0, 1]. 

ii) Exactly one of f or g is onto and Im(fg) U Im(gf) = [0, 1]. 

Proof. Proof of (i) is straightforward and follows from Proposition 14.21 To 
prove (ii), we note that the pair (fg,gf) satisfies all of the conditions of 
Proposition 12.21 The proof of the converse of (ii) is similar to the proof of 
the converse of (ii) in Proposition 13.51 Finally the proof that both / and g 
cannot be onto (if some orbit is dense) is similar to the proof given for the 
same statement at the end of the proof of Proposition 13.51 □ 
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